Packing of unitary-radius circles in a rectangle (minimizing perimeter)

Number of items Length Width Item-item
Overlap		 Item-object
Overlap		 Solution Files Number of trials CPU time in seconds
1 2.0000000000 2.0000000000 0.0E+00 0.0E+00 IMAGE cr-minp-1.dat cr-minp-1.mp 1 0.00
2 2.0000000000 3.9992604948 7.4E-04 0.0E+00 IMAGE cr-minp-2.dat cr-minp-2.mp 1 0.00
3 3.7317273490 3.9995011744 5.0E-04 0.0E+00 IMAGE cr-minp-3.dat cr-minp-3.mp 2 0.00
4 3.9996302816 3.9996302816 3.7E-04 2.7E-14 IMAGE cr-minp-4.dat cr-minp-4.mp 3 0.27
5 5.4633052124 3.9998611307 3.8E-04 4.4E-16 IMAGE cr-minp-5.dat cr-minp-5.mp 6 0.32
6 5.9993282244 3.9997760936 3.4E-04 4.4E-13 IMAGE cr-minp-6.dat cr-minp-6.mp 3 0.47
7 5.4637640106 5.8609504075 2.0E-04 6.6E-13 IMAGE cr-minp-7.dat cr-minp-7.mp 26 1.50
8 5.4637633218 5.9995344103 2.4E-04 5.0E-12 IMAGE cr-minp-8.dat cr-minp-8.mp 11 2.24
9 5.9995521684 5.9995521684 2.2E-04 6.8E-14 IMAGE cr-minp-9.dat cr-minp-9.mp 2 0.00
10 7.1956196062 5.9996594681 2.3E-04 7.6E-13 IMAGE cr-minp-10.dat cr-minp-10.mp 390 63.55
11 7.4624830643 5.9991924047 7.1E-04 3.8E-11 IMAGE cr-minp-11.dat cr-minp-11.mp 18 4.93
12 5.9991228063 7.9982454190 5.8E-04 3.3E-12 IMAGE cr-minp-12.dat cr-minp-12.mp 18 5.62
13 7.4627500827 7.4627500826 6.5E-04 8.5E-11 IMAGE cr-minp-13.dat cr-minp-13.mp 6745 1339.58
14 7.1953665961 7.9984352858 5.6E-04 1.5E-10 IMAGE cr-minp-14.dat cr-minp-14.mp 223 56.34
15 7.4630647263 7.9986635705 5.0E-04 6.5E-11 IMAGE cr-minp-15.dat cr-minp-15.mp 78 19.35
16 7.9986841451 7.9986841453 4.4E-04 1.7E-12 IMAGE cr-minp-16.dat cr-minp-16.mp 108 32.99
17 7.9543346939 8.9131925338 8.2E-04 8.4E-08 IMAGE cr-minp-17.dat cr-minp-17.mp 7330 2083.99
18 8.9268910590 7.9990444062 4.5E-04 1.0E-10 IMAGE cr-minp-18.dat cr-minp-18.mp 1089 387.33
19 7.9990156750 9.4625659570 5.0E-04 1.9E-11 IMAGE cr-minp-19.dat cr-minp-19.mp 123 39.92
20 8.9986390784 8.9272322541 4.7E-04 1.5E-10 IMAGE cr-minp-20.dat cr-minp-20.mp 1758 710.70
21 9.4339701956 9.2167842122 9.6E-04 1.4E-08 IMAGE cr-minp-21.dat cr-minp-21.mp 351 144.25
22 8.9271510823 9.9407136592 8.7E-04 2.7E-09 IMAGE cr-minp-22.dat cr-minp-22.mp 3141 1242.21
23 9.9986129160 8.9273391176 3.9E-04 1.1E-10 IMAGE cr-minp-23.dat cr-minp-23.mp 1127 505.36
24 9.9986287544 9.4629665387 3.8E-04 4.6E-11 IMAGE cr-minp-24.dat cr-minp-24.mp 207 108.53
25 8.9275611421 10.9982515685 5.0E-04 1.2E-10 IMAGE cr-minp-25.dat cr-minp-25.mp 541 270.78
26 9.9409595292 10.6588451987 8.5E-04 9.9E-09 IMAGE cr-minp-26.dat cr-minp-26.mp 6296 3091.98
27 9.9988547158 10.6591024240 3.8E-04 6.5E-11 IMAGE cr-minp-27.dat cr-minp-27.mp 184 106.25
28 10.9268949096 9.9989366878 4.2E-04 6.4E-11 IMAGE cr-minp-28.dat cr-minp-28.mp 222 120.30
29 9.9989080012 11.4625890050 3.8E-04 4.1E-11 IMAGE cr-minp-29.dat cr-minp-29.mp 32 19.88
30 10.9986516064 10.6592978781 4.0E-04 1.7E-10 IMAGE cr-minp-30.dat cr-minp-30.mp 792 507.05
31 11.4247556202 10.9270095378 5.9E-04 4.5E-10 IMAGE cr-minp-31.dat cr-minp-31.mp 4023 2606.37
32 10.6593828953 11.9404852062 8.6E-04 1.1E-08 IMAGE cr-minp-32.dat cr-minp-32.mp 2624 1710.05
33 10.6594384363 11.9985032730 3.8E-04 6.4E-11 IMAGE cr-minp-33.dat cr-minp-33.mp 328 248.81
34 10.9272272456 11.9986028314 3.3E-04 4.7E-11 IMAGE cr-minp-34.dat cr-minp-34.mp 1081 856.45
35 10.9989629363 12.3910375234 3.4E-04 8.6E-11 IMAGE cr-minp-35.dat cr-minp-35.mp 176 148.14
36 12.9983311035 10.6595680742 4.2E-04 1.6E-10 IMAGE cr-minp-36.dat cr-minp-36.mp 146 84.49
37 11.9965783735 12.3031569983 8.6E-04 5.1E-07 IMAGE cr-minp-37.dat cr-minp-37.mp 237 188.76
38 12.3908769558 11.9817725699 9.2E-04 2.5E-07 IMAGE cr-minp-38.dat cr-minp-38.mp 4365 3318.97
39 13.9981945067 10.6596663838 4.0E-04 6.7E-11 IMAGE cr-minp-39.dat cr-minp-39.mp 1073 911.33
40 11.9988610018 12.9268799669 3.3E-04 3.3E-11 IMAGE cr-minp-40.dat cr-minp-40.mp 146 138.14
41 12.3912989627 12.9406947738 8.7E-04 2.5E-09 IMAGE cr-minp-41.dat cr-minp-41.mp 1955 1912.44
42 12.9986607790 12.3913577634 3.3E-04 7.2E-11 IMAGE cr-minp-42.dat cr-minp-42.mp 1879 1869.42
43 12.3917670632 13.5989755952 8.6E-04 1.3E-08 IMAGE cr-minp-43.dat cr-minp-43.mp 1035 1145.45
44 13.9404577794 12.3914982006 8.7E-04 1.1E-09 IMAGE cr-minp-44.dat cr-minp-44.mp 2168 2352.95
45 12.3913995511 13.9814312021 9.6E-04 1.3E-07 IMAGE cr-minp-45.dat cr-minp-45.mp 921 1107.72
46 12.6593249459 13.9985220814 3.3E-04 6.6E-11 IMAGE cr-minp-46.dat cr-minp-46.mp 1529 2029.54
47 13.9985889130 12.9271460134 2.8E-04 3.5E-11 IMAGE cr-minp-47.dat cr-minp-47.mp 1149 1409.18
48 14.1231541809 12.9989194323 2.8E-04 7.4E-11 IMAGE cr-minp-48.dat cr-minp-48.mp 1400 1905.75
49 15.0112526170 12.6173802384 9.2E-04 2.5E-07 IMAGE cr-minp-49.dat cr-minp-49.mp 853 1238.08
50 14.3820364308 13.6373330997 7.4E-04 8.5E-09 IMAGE cr-minp-50.dat cr-minp-50.mp 176 272.26
55 14.9442580942 14.1524486932 8.3E-04 1.2E-08 IMAGE cr-minp-55.dat cr-minp-55.mp 3749 6370.67
60 15.9985449327 14.1235217033 2.9E-04 3.9E-11 IMAGE cr-minp-60.dat cr-minp-60.mp 2373 5018.59
65 15.9601095466 15.7232054364 7.2E-04 1.3E-08 IMAGE cr-minp-65.dat cr-minp-65.mp 5490 14221.48
70 16.9113958554 15.8552623767 7.3E-04 1.7E-08 IMAGE cr-minp-70.dat cr-minp-70.mp 2487 7984.99
75 15.8417107227 17.9965380801 6.1E-04 3.0E-07 IMAGE cr-minp-75.dat cr-minp-75.mp 2426 8971.67
80 15.9766418153 18.9231113668 7.6E-04 5.2E-09 IMAGE cr-minp-80.dat cr-minp-80.mp 799 4072.66
85 17.8547723425 17.9969843318 6.8E-04 2.4E-07 IMAGE cr-minp-85.dat cr-minp-85.mp 2464 13475.38
90 17.9971314230 19.1320378453 8.1E-04 1.5E-08 IMAGE cr-minp-90.dat cr-minp-90.mp 1088 6995.66
95 18.0780528627 19.9950093368 8.7E-04 3.3E-07 IMAGE cr-minp-95.dat cr-minp-95.mp 1126 8918.65
100 19.3655902612 19.5888129645 8.9E-04 2.0E-08 IMAGE cr-minp-100.dat cr-minp-100.mp 974 9397.52